package com.zk.algorithm.array;

import com.zk.algorithm.annotation.Easy;
import com.zk.algorithm.annotation.LeetCodeExplore;

import java.util.HashSet;
import java.util.Set;

/**
 * @author zk
 */
@LeetCodeExplore
@Easy
public class ContainsDuplicate {

    // 1. 自己想到的, 使用 HashMap 存储
    //
    // 2. 使用 set 存储
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>(nums.length);

        for (int num: nums) {
            if (!set.add(num)) {
                return true;
            }
        }

        return false;
    }

}
